Triangulations of Monotone Families I: Two-dimensional Families
نویسنده
چکیده
Let K ⊂ Rn be a compact definable set in an o-minimal structure over R, e.g., a semi-algebraic or a subanalytic set. A definable family {Sδ| 0 < δ ∈ R} of compact subsets of K, is called a monotone family if Sδ ⊂ Sη for all sufficiently small δ > η > 0. The main result of the paper is that when dimK ≤ 2 there exists a definable triangulation of K such that for each (open) simplex Λ of the triangulation and each small enough δ > 0, the intersection Sδ ∩ Λ is equivalent to one of the five standard families in the standard simplex (the equivalence relation and a standard family will be formally defined). The set of standard families is in a natural bijective correspondence with the set of all five lex-monotone Boolean functions in two variables. As a consequence, we prove the two-dimensional case of the topological conjecture in [6] on approximation of definable sets by compact families. We introduce most technical tools and prove statements for compact sets K of arbitrary dimensions, with the view towards extending the main result and proving the topological conjecture in
منابع مشابه
Common Zero Points of Two Finite Families of Maximal Monotone Operators via Proximal Point Algorithms
In this work, it is presented iterative schemes for achieving to common points of the solutions set of the system of generalized mixed equilibrium problems, solutions set of the variational inequality for an inverse-strongly monotone operator, common fixed points set of two infinite sequences of relatively nonexpansive mappings and common zero points set of two finite sequences of maximal monot...
متن کاملUsing Geometry to Select One Dimensional Exponential Families That Are Monotone Likelihood Ratio in the Sample Space, Are Weakly Unimodal and Can Be Parametrized by a Measure of Central Tendency
One dimensional exponential families on finite sample spaces are studied using the geometry of the simplex ∆n−1 and that of a transformation Vn−1 of its interior. This transformation is the natural parameter space associated with the family of multinomial distributions. The space Vn−1 is partitioned into cones that are used to find one dimensional families with desirable properties for modeling...
متن کامل. C O ] 1 5 Ju l 2 01 5 Generating families of surface triangulations . The case of punctured surfaces with inner degree at least 4
We present two versions of a method for generating all triangulations of any punctured surface in each of these two families: (1) triangulations with inner vertices of degree ≥ 4 and boundary vertices of degree ≥ 3 and (2) triangulations with all vertices of degree ≥ 4. The method is based on a series of reversible operations, termed reductions, which lead to a minimal set of triangulations in ...
متن کاملMonotone Unitary Families
A unitary family is a family of unitary operators U(x) acting on a finite dimensional hermitian vector space, depending analytically on a real parameter x. It is monotone if 1 i U (x)U(x) is a positive operator for each x. We prove a number of results generalizing standard theorems on the spectral theory of a single unitary operator U0, which correspond to the ’commutative’ case U(x) = eU0. Als...
متن کاملParameter Choice for Families of Maps with Many Critical Points
We consider families of smooth one-dimensional maps with several critical points and outline the main ideas of the construction in the parameter space that allows to get infinite Markov Partitions and SRB measures for a positive set of parameter values. The construction is based on the properties of uniformly scaled Markov partitions from [6]. The same approach works for families of Henon-like ...
متن کامل